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Abstract 

We present a detailed proof of a previously announced result ||l| supporting the 
absence of multiple (incongruent) ground state pairs for 2D Edwards-Anderson spin 
glasses (with zero external field and, e.g., Gaussian couplings): if two ground state pairs 
(chosen from metastates with, e.g., periodic boundary conditions) on are distinct, 
then the dual bonds where they differ form a single doubly-infinite, positive-density 
domain wall. It is an open problem to prove that such a situation cannot occur (or 
else to show — much less likely in our opinion — that it indeed does happen) in 
these models. Our proof involves an analysis of how (infinite-volume) ground states 
change as (finitely many) couplings vary, which leads us to a notion of zero-temperature 
excitation metastates, that may be of independent interest. 
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1 Introduction 

The decades-old challenge of understanding the physical nature of laboratory spin glasses and 
the mathematical nature of spin glass models at low temperature continues. It is a paradigm 
of the wider effort to analyze the many novel features that occur in disordered systems 
generally. One can only hope that this effort will achieve some fraction of the successes that 
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have been reached in understanding homogeneous systems — in and out of equihbrium — 
and that are epitomized by the work of Joel Lebowitz and his many collaborators. It is 
indeed an honor to contribute to this celebration of Joel's first 70 years; may he live to 120. 

Our focus here is entirely on the Edwards-Anderson (EA) p[ model on Z*^, simplest of 
the short-ranged Ising spin glasses, with Hamiltonian 

Here J denotes a specific realization of the couplings Jxy = J(x,y), the spins = ±1 and 
the sum is over nearest-neighbor pairs (x, y) only, with the sites x, y on the square lattice 
Z*^. The Jxy's are independently chosen from a symmetric, continuous distribution with 
unbounded support, such as Gaussian with mean zero; we denote by u the overall disorder 
distribution for J'. 

In this paper, we restrict attention entirely to ground states, and further, to the lowest 
interesting dimension, d = 2. Of course, for d = 1, and assuming as we do that the J^y^s 
are continuously distributed, it is easy to see that the multiplicity of infinite-volume ground 
states is exactly two — i.e., a single ground state pair (GSP) of spin configurations related 
to each other by a global spin fiip — since, in the absence of frustration, every bond can be 
satisfied in a ground state. 

We are interested in the question of whether there are infinitely many observable GSP's. 
By "observable" we mean that these states can be generated without using special JT"- 
dependent boundary conditions. This means that by using, say, periodic boundary con- 
ditions on the L X L squares Sl centered at the origin, for a sequence of L's tending to 
infinity, also chosen in a ^/-independent way, the corresponding sequence of finite-volume 
GSP's for the finite-volume Hamiltonians Tij'^ (when restricted to a fixed, but arbitrarily 
large window about the origin) will generate an empirical distribution, i.e., a histogram, that 
in the limit is dispersed over many GSP's. 

2 Main Result 

2.1 Preliminaries: Metastates 

To state a precise theorem about the GSP's that arise in this way, we need to explain the 
notion of a metastate [0, 1^, ^, in this zero-temperature context. We will do this in the 
briefest possible way here, using empirical distributions, while delaying to later sections of 
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the paper a discussion of the fact that there are alternative definitions giving rise to the 
same mathematical object. 

First, we note that for a given JT, with all couplings nonzero, a GSP a may be identified 
with the collection of unsatisfied bonds, which we regard as edges in the dual lattice. Now 
suppose that Lj — > oo is a sequence of scale sizes, not depending on J , such that for //-almost 
every JT", there is a probability measure (called a metastate) kj, defined on the configurations 
a of GSP's on all of Z^, which is the limit of the empirical distributions of the finite volume 
GSP's OL'j^ along the sequence Lj as follows: Let D\ and D2 be disjoint finite sets of dual 
edges, let D-^ denote the event that every edge in is unsatisfied and every edge in 

D2 is satisfied; let Fj ^\Di, D2) denote the fraction of the indices j G {1, . . . , M} such that 
all the edges of Di and D2 are within the square Sl. and such that the GSP a^^^ obeys all 
the requirements of A[Di, D2)] then for every such Di and D2, 

\im F^f\D,,D2) = Kj{A{D,,D2)) . (2) 

Thus a metastate for T = is an ensemble of infinite-volume GSP's that describes the 
asymptotic fractions of squares, along a subsequence Lj, for which the various GSP's are 
observed (when restricted to windows of fixed, but arbitrarily large, size) within the finite- 
volume systems. It can be shown by compactness arguments [^, |^ that such subsequences 
Lj exist; in fact every subsequence has such cLll Lj clS 3i further sub-subsequence. Although 
it is a reasonable conjecture that any two metastates are in fact the same for almost every 

no general result has been proved. However, this would be an immediate corollary of 
the following conjecture, at least for d = 2, which would also imply that the metastate is 
supported on a single GSP for almost every J'. We note that recent numerical results are 
consistent with the existence of only a single GSP in two dimensions [|^, 

Conjecture 1. Let J' be chosen from the disorder distribution u and let a and (3 be 
GSP's chosen independently from d = 2 periodic boundary condition metastates, kj and n'j 
(coming from subsequences Lj and L'^). Then, with probability one, a = p. 

2.2 Theorem 

The main result of this paper is the proof of the following theorem, which we regard as partial 
verification of the above Conjecture — see the Remark below. Equality of two GSP's, a and 
jS, is of course equivalent to the vanishing of the symmetric difference aAjS, the collection of 
bonds that are satisfied in one of the two GSP's and unsatisfied in the other. It is not hard to 
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show (see Proposition 1 below) that, at least for periodic boundary conditions, the symmetric 
difference must consist either of a single domain wall (i.e., a doubly-infinite self-avoiding path 
in the dual lattice) with strictly positive density or else multiple nonintersecting domain walls 
which have altogether strictly positive density, but may have zero density individually. A 
priori, we felt (and still feel) that on a heuristic level, the former scenario for GSP multiplicity 
is the less plausible of the two. The next theorem rigorously eliminates the latter scenario. 

Theorem 1. Let J be chosen from the disorder distribution v and let a and (5 be 
GSP's chosen independently from d = 2 periodic boundary condition metastates, kj and 
k'j (coming from subsequences Lj and L^. Then, with probability one, either a = (3 oi else 
aA(3 is a single domain wall with strictly positive density. 

Proof. This theorem will be an immediate consequence of three propositions, given in 
Section 4 of the paper. 

Remark. Although Theorem 1 does not eliminate the scenario of multiple GSP's whose 
symmetric differences are single positive density domain walls, we suspect that such domain 
walls do not in fact occur. The proof of Theorem 1 is based on showing that the presence 
of two or more a(3 domain walls would create an instability for both a and (3 with respect 
to the flip of a large droplet whose boundary consists of two long segments from adjacent 
domain walls, connected by two short "rungs" between the walls. The stability of a and 
(3 to such flips is controlled by the infimum E' of the necessarily positive rung energies — 
see Equation (pH]) . Proposition 3 of Sect. 4 proves instability by showing that E' = 0, while 
Proposition 2 there shows that such unstable GSP's cannot actually occur with nonzero 
probability. If there were a single domain wall, it would be natural to expect that, like the 
rungs in Proposition 3, the "pseudo-rungs" that connect sections of the domain wall that are 
close in Euclidean distance, but greatly separated in distance along the domain wall, could 
also have arbitrarily low positive energies. If these pseudo-rungs connected long pieces of the 
domain wall containing some fixed bond (and we emphasize that these properties have not 
been proved), then single domain walls would be ruled out by an analogue of Proposition 2. 
The consequence would be that the periodic boundary condition metastate in the 2D EA 
Ising spin glass would be unique and supported on a single GSP. 

2.3 Extension to Other Boundary Conditions 

The restriction to periodic boundary conditions in Theorem 1 can in fact be relaxed to 
allow other boundary conditions that do not depend on J . For boundary conditions such as 
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antiperiodic that are flip-related to periodic ones, nothing needs to be done, since they yield 
the same metastate — see Section IV of [^]. 

To explain how other boundary conditions can be handled, we begin by noting that 
the significance of periodic boundary conditions is that they yield translation-invariance 
of various infinite-volume objects, which in turn is a crucial ingredient in the propositions 
of the next section. With periodic boundary conditions, translation-invariance is already 
valid for finite volume. For example, from the random pair (JT, aj""*), the finite dimensional 
distributions of finitely many coupling values and finitely many bond satisfaction variables 
are unchanged under translation hj y, as long as y does not translate any of the finitely many 
bonds in question beyond 5*^;,. On the other hand, in the spirit of the empirical distribution 
construction of the metastate described above, one could rather consider the random pair 
(JT", Cij'^), with C chosen, uniformly at random, from Li, . . . , Lm- In that case, there is in a 
certain sense only approximate translation invariance for finite M, since the bonds typically 
do get translated out of S^. for small j. But full translation-invariance is restored in the 
limit M oo. 

For non-periodic, but still jT-independent, boundary conditions, one can somewhat sim- 
ilarly obtain infinite-volume translation-invariance, as follows. For each L and x, let 
denote the GSP in the translated square Sl + x with some jT-independent boundary condi- 
tion, such as free or plus. Next, let A'(L) denote a uniformly random site in Sl'(^l), where the 
deterministic L'{L) oo with, say, L — L'{L) oo (e.g., L'{L) = vT). Then the random 
pair {J',aj'''^^^^^) or, alternatively, (JT", ''^'•^^''), has approximate translation-invariance, 
which becomes exact as L — oo, or, alternatively, M ^ oo. Using such an "average over 
translates" construction, one can obtain metastates coming from, e.g., free or plus boundary 
conditions, for which the analogue of Theorem 1 will be valid. Such averaging over translates 
can also be used to obtain translation-invariance for the extended notions of metastates we 
describe next. 

3 The Excitation Metastate 

An important part of the proof of Theorem 1 is based on extending the notion of metastates so 
as to describe how a given GSP changes as the couplings in J' vary. Of course, if Conjecture 
1 were true, then, at least for d = 2, there would be, for almost every J', a GSP aj, 
uniquely determined as being the one on which the periodic boundary condition metastate is 
supported; thus one would know how a j changes even when infinitely many of the couplings 
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in J vary. But in general, since there might be many GSP's and perhaps even many 
metastates, it is not so obvious how to formulate the dependence of a given GSP in the 
support of a metastate even on finitely many couplings. 

Neither the statement of Theorem 1 nor that of our three main propositions requires 
this extension of metastates, but it will be needed for the proofs of the latter two of the 
main propositions. This extension will be presented in detail in Section 5 of the paper, but 
we present a short exposition here, since it seems to be of independent interest. Roughly 
speaking, the extension requires that we keep track of not only the GSP itself, but also of 
all its excitations in which finitely many spins are forced to take specified values, modulo a 
global flip. We note that recent numerical studies of spin glasses have analyzed excitations 
induced in this way 0] and in more novel ways |T^. There are two types of information 
about our excitations that one might wish to keep track of: (a) the minimum energy cost 
required to force the spins, and (b) the pair of spin configurations that does the minimizing 
— i.e., the excited state. It actually suffices to keep track only of (a), but it is perhaps 
conceptually simpler to keep track of (b) as well, and we will take that tack. 

Suppose y4 is a finite subset of T? (in this discussion, we only take d = 2 for convenience), 
is a spin configuration on A and L is sufficiently large so that A C 5^. We denote by 
^j^g pg^jj, q£ periodic boundary condition spin configurations on 5*^ with minimum 
energy subject to the constraint that they equal ±7] on A. If A is empty or a singleton site, 
this is just the ordinary finite- volume ground state We also define the excitation energy 
AEj'"^'^^^ to be the energy of a^'''^^^ minus the ground state energy of Let -B be a finite 
set of bonds b = {x, y) and let denote a realization of the couplings Jb for all 6 G -B. To 
see how o'j^ and eventually a j varies with when all other couplings are fixed, we begin 
by letting A = A{B) denote the set of sites that are endpoints of bonds in B and considering 
the excitation energies AEj"^'^^^ and corresponding excited states aj''^'^^\ for all possible 
spin configurations rj on A. We also define 

'Hjb{v) = - JxyVxVy , 'Hj{v;B) = - JxyVxVy , (3) 

{x,y)eB {x,y)eB 



and denote by J'[J'^] the coupling configuration in which each coupling of J' with b & B 

AM- 



is replaced by and all other couplings are left unchanged. Then, for fixed rj, a^tf^m does 



not depend on J' and 



injsiv) - Hjim B)) - {HjbH) - HAi; b))) + ae^''^'^^) - ae^'"' . (4) 
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Note that AEj^'^^^ depends on J' but not on J'^ while 'HjB{ri) depends on but not 
on J . Consider now the finitely many functions, as rj varies on A, 

hf\j^) ^ Ai?^-^'(^) + HjB^r^) - HAv, B). (5) 

These are affine functions of , and if we define be the t] that minimizes 

h[^\j^), it follows that 

When letting L — > oo, we will do so for the ground state aj and simultaneously for the 
excitation energies Ai?j and excited states a'j^ for all choices of finite A and spin config- 
urations rj on A] a. superscript " will denote that collection of choices. Of course, this needs 
to be done via a metastate construction that extends the "ground metastate" kj described 
earlier, to what we will call the excitation metastate i^j. The excitation metastate is a prob- 
ability measure on infinite- volume excitation energies and states for the given J ^ (AE'", a"), 
which includes the ground metastate since the ground state a can be obtained by restricting 
to A being the empty set (or a singleton, since we are dealing with periodic boundary 
conditions that do not break spin-fiip symmetry). To see how the ground state a changes 
to a;[j-s] when the couplings in a fixed finite B vary, we can then use the infinite- volume 
extensions of our last two displayed equations (where HjB^r]) and 'Hjiji; B) are as before): 

h,{J^) ^ AE^^^^^^ + HjB {^) - Hjiv; B), (7) 

and 

a[^.] = a^(^)-*(^^), (8) 
where r]*{J'^) is the r] on A{B) that minimizes /i^(j7''^). 



4 The Main Propositions 

In this section, we present the three central propositions leading immediately to Theorem 1. 
The proof of the first of these, a direct application to spin glasses of general 2D percolation 



results of Burton and Keane [0], will be given in this section. The proof of the second 
and third propositions will be given in Sect. 6. We begin with a somewhat more detailed 
discussion of ground metastates than given in the last section. For simplicity, we continue 
to restrict the discussion to periodic boundary condition metastates, as in Sect. 2. 
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An (infinite-volume) ground state pair or GSP for a given coupling realization is a 
pair of spin configurations ±cr on Z'^, whose energy, governed by Eq. (|1]), cannot be lowered 
by flipping any finite subset of spins. That is, it must satisfy the constraint 

JxyO-xUy > (9) 

{x,y)eC 

along any closed loop C in the dual lattice. Infinite- volume ground states are always the limits 
of finite volume ground states, but, in general, the finite- volume boundary conditions may 
need to be carefully chosen, depending on J' and/or the limiting ground state. In a disordered 



sytem, if there are many distinct GSP's for typical fixed J', then in general, as noted in [12 



the limit Utcil^oo ol'j^ doesn't exist, if the L's are chosen in a coupling-independent way. This 



phenomenon was called chaotic size dependence [0. The ground metastate, a probability 
measure kj- on the infinite- volume ground states aj^ was proposed in ||^ as a means of 
analyzing the way in which oij^ samples from its various possible limits as L ^ oo. (The 
metastate was introduced and defined for both zero and positive temperatures, but we confine 
the discussion here to zero temperature.) The same metastate can be constructed by at least 
two distinct approaches. The first, introduced earlier by Aizenman and Wehr (AW) [|13| , 
directly employs the randomness of the jT's, while the "empirical distribution" approach of 
and subsequent papers was motivated by, but doesn't require, the potential presence of 
chaotic size dependence for fixed J . 

The empirical distribution point of view (and its natural extension to excitation metas- 
tates) will be the primary one used throughout this paper. However, we briefly describe 
the AW construction, since it is the one that directly gives, for, e.g., periodic boundary 
conditions, the translation invariance that will be crucial in our first proposition; for more 



details see [0. Here one considers, for each L, the random pair (JT", oij^) (where a^'' is the 



finite-volume periodic boundary condition GSP obtained using the restriction j'^^^ of J to 
Sl)^ and takes the limit of the finite-dimensional distributions along a jT'-independent subse- 
quence of L's, using compactness. This yields a probability distribution /C on infinite- volume 
(i7, «)'s which is translation invariant, under simultaneous lattice translations of J and a, 
because of the periodic boundary conditions, and is such that the conditional distribution 
kj oia given J is supported entirely on GSP's for that J . The conditional distribution kj 
is the AW ground metastate. 

It is easy to show that there is sequential compactness leading to convergence for J- 
independent subsequences of L's, as described above. We have conjectured that all 
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subsequence limits are the same; i.e., that existence of a hmit does not require taking a 
subsequence. Proving this conjecture remains an open problem. 

The empirical distribution approach of 0, ^, as described in Sect. 2, takes a fixed J 
and, roughly speaking, replaces the "jT-randomness" used in the AW construction oikj with 
"L-randomness" — i.e., with chaotic size dependence. The empirical distributions along a 
subsequence (Li, L2, . . .) are the measures 

M 

= E '^.(-.) > (10) 

fc=l 

where 5a denotes the Dirac delta measure at the state a and where for convenience we regard 
the finite- volume GSP aj^^ as defined in infinite volume by, e.g., taking all bonds outside 
5*^ as satisfied. We say that Hj has a limit kj if the probability of any event A{Di,D2) 
(that every edge in Di is unsatisfied and every edge in D2 is satisfied, where Di and D2 are 
disjoint finite sets of dual edges) converges to the k ^-probability of that event. 

It was shown in that there exists a jT-independent subsubsequence where the limits 
k J and K J are the same. For more details and proofs, see @, |],|| . Also see |Q for additional 
properties of the metastate, particularly invariance with respect to gauge-related boundary 
conditions. 

Before we state Proposition 1, some additional definitions are needed. Consider a periodic 
boundary condition metastate kj (in some fixed dimension, not necessarily two) and two 
GSP's a and (3 chosen from kj. Then their symmetric difference aAf3, as introduced in 
Sect. 2, is the set of edges in the dual lattice Z^* that are satisfied in a and not P or 
vice-versa. If B is the graph whose edge set is aAP and whose vertices are all sites in Z^* 
touching aA(3, then a domain wall, defined relative to the two GSP's, is a cluster (i.e., 
a maximal connected component) of B. (In two dimensions, according to Proposition 1, 
domain walls are generically doubly-infinite self- avoiding paths in the dual lattice.) The 
symmetric difference aAf3 is the union of all a/3 domain walls and may consist of a single 
domain wall or of multiple domain walls that are site-disjoint and hence also edge- disjoint. 

Two distinct GSP's a and f3 are said to be incongruent if aAf3 has a well-defined nonva- 
nishing density within the set of all edges in Z^*; if the density is zero, they are regionally 
congruent. We do not consider here the case where the density is not well-defined; we will 
see from Proposition 1 that in fact this cannot happen in two dimensions. In Proposition 1, 
we will also see that, if there are multiple GSP's, the "observable" ones are incongruent. 
Our primary interest is therefore in the question of existence of these "physical" incongruent 
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states, which should be observable by using coupling-independent boundary conditions. As 
mentioned in Sect. 2, incongruent states may consist of a single positive-density wall, or 
else of multiple domain walls, which individually may or may not have positive density, but 
collectively have strictly positive density. 

In all our propositions, J is chosen from the disorder distribution v and then a and (5 
are GSP's chosen independently from periodic boundary condition metastates and 
(which may be the same), as described above. 

Proposition 1. |ll| Distinct a and /5 in any dimension must, with probability one, 
be incongruent. In two dimensions, all domain walls comprising a A/5 have the following 
properties with probability one: (i) they are infinite and contain no loops or dangling ends; 
(ii) they cannot branch and thus are doubly-infinite self-avoiding paths; (iii) they together 
partition T? into at most two topological half-spaces and/or a finite or infinite number 
of doubly-infinite topological strips (that also cannot branch — i.e., each strip has two 
boundary domain walls and exactly one neighboring strip or half-space on each side), (iv) 
Moreover, each domain wall has a well-defined density and there cannot simultaneously be 
positive-density and zero-density walls. 

Proof of Proposition 1. Let us denote by Pj- the probability measure on configurations 
of a A/5 corresponding to choosing a and /5 independently from kj and Kj-, and denote 
by T) the measure then obtained by integrating out the couplings J with respect to the 
disorder distribution v. We claim that V> is translation-invariant. To see this, begin with the 
translation-invariant measures on joint configurations of couplings and GSP's /C (= v^^J^ and 
/C' (= vi^j) and note that the natural coupling vk jk^'j-, a measure on (JT", a, (3) configurations, 
retains translation- invariance. T) is then translation-invariant since it is just the distribution 
of q;A/5 with (a,/5) distributed as the marginal of this coupled measure. The translation- 
invariance of T) in turn implies by the ergodic theorem with respect to Z^*-translations that 
any "geometrically defined event" , such as a bond belonging to a domain wall, occurs either 
nowhere or else with strictly positive density. This proves the first claim. 

To prove property (i), we note that a domain wall taken from a A/5 separates regions in 
which the spins of a and (3 agree from regions where they disagree. A domain wall therefore 
cannot end at a point in any finite region. To rule out loops, note that the sum Y.(x,y) JxyO'xO'y 
along any such loop must have opposite signs in the two GSP's, violating Eq. (^), unless 
the sum vanishes. But this occurs with zero probability because the couplings are chosen 
independently from a continuous distribution. 
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Claims (ii), (iii), and (iv) are proven in |Tl]], using percolation-theoretic arguments first 
presented in [|14|; we sketch the arguments. To prove (ii), suppose that a domain wall 
branches at some site z in the dual lattice. (We note, although it's not needed for the proof, 
that the number of branches emanating from z must be even, again because domain walls 
separate regions of spin configuration agreement from regions of disagreement. Hence the 
minimal branching at z is four.) None of these branches may intersect somewhere else, by 
property (i). By the translation-invariance of P, there must then be a positive density of 
branch points, so that the domain wall would have a treelike structure. That implies the 
existence of an e > such that the boundary of 5*^ is intersected by a number of distinct 
branches that grows as eL^ as L ^ oo, which is impossible. 

The proof of (iii) uses a similar argument to rule out branching of the strips — see 
Theorem 2 of [llj for details. Property (iv) is not needed for subsequent arguments, but 
is included for completeness; it is proven in Theorem 4 of [|TT| and follows readily from the 
properties just proven. If zero-density and positive-density clusters coexist, then for some 
p > 0, there is positive P-probability that the origin of the dual lattice is contained in a 
zero-density domain wall with an adjacent wall of density at least p. Let be the set of all 
walls with density greater than or equal to p. Then there can be no more than (1/p) walls 
in Sp. The maximum number of walls of density zero that are adjacent to walls belonging to 
iSp (i.e., if every iSp-wall is surrounded by two zero-density walls whose other adjacent wall 
does not belong to 5p) is therefore 2/p. But then the union of such zero-density walls has 
density zero and so the probability of the event that the origin is contained in a zero-density 
wall adjacent to a wall in Sp is zero, leading to a contradiction. This completes the proof of 
the proposition. 

So the picture we now have of the symmetric difference is a union of one or more 
doubly infinite domain walls. These domain walls do not branch or have any internal loops, 
and they divide the plane into strips or (if there are positive-density domain walls) half- 
planes. In all cases where there is more than a single domain wall, translation-invariance of 
D implies that distinct domain walls mostly remain within an 0(1) distance of one another. 
E.g., there can be no "hourglass", "martini glass", etc., domain wall configurations; these 
can be ruled out by arguments similar to those used in the proof of part (ii) of Proposition 1. 

The essential idea behind the proof of Theorem 1 is contained in the next two propositions. 
Before we state these propositions, we need to introduce the notion of a "rung" between 
adjacent domain walls. A rung 7^, defined with respect to aA/5, is a path of edges in 7?* 
connecting two distinct domain walls, with only the first and last sites in 'R. on any domain 
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wall. So TZ can contain only edges that are not in aAf3, and the corresponding couplings 
are therefore either both satisfied or both unsatisfied in a and (3. The energy E-ji of TZ is 
defined to be 

E-R = ^ JxyCxCTy , (11) 

with axCTy taken from a or equivalently (3. It must be that E-ji > with probability one for 
the following reasons, which we sketch here and make precise later in the proof of Proposition 
2. Suppose that a rung could be found with negative energy (there is zero probability of 
a zero-energy rung); by translation- invariance there would need to be many such rungs 
between some fixed pair of adjacent domain walls. Consider the "rectangle" formed by two 
such negative-energy rungs and the connecting segments of the two adjacent domain walls. 
The sum of JxyO'xO'y along the couplings in the domain wall segments would be positive in 
one GSP (say, a), and would therefore be negative in the other (say, (3). Therefore, the loop 
formed by the boundary of this rectangle would violate Eq. (^ in GSP (3. 

It is then natural to ask the deeper question of whether rung energies along any strip are 
strictly bounded away from zero, or whether their infimum is exactly zero. Propositions 2 
and 3 address this question. 

Proposition 2. The rung energies Eni between two fixed (adjacent) domain walls cannot 
be arbitrarily small; i.e., there is zero probability that E' = ini-ji/ E-jii = 0. 

Proposition 3. There is zero probability that E' > 0. 

The contradiction between Propositions 2 and 3 leads directly to Theorem 1. These 
propositions will be proved in Section ^ 

5 Transition Values and Flexibilities 

In this section, we present two auxiliary propositions. They will be used in the next section 
to prove Propositions 2 and 3. These auxiliary propositions involve two notions, transition 
value and flexibility, that arise in the analysis of how a GSP changes when a single coupling, 
Jh, varies. Since this is a restricted case of the dependence of a^jB^ on a finite collection J'^ 
of couplings, we begin the section by providing a more detailed exposition of the excitation 
metastate than that given in Sect. 3 above. 

Along with an empirical distribution construction of the excitation metastate 
probability measure, defined for //-almost every J', on configurations {AE^,a^) of excitation 



12 



energies and states for the given JT", there is an alternative AW-type construction, as fol- 
lows. For each L, consider (JT", AE'j'^\ a'j^^^), where AEj^^^ and a'j^^^ denote the excitation 
energies and states in Sl, with periodic boundary conditions, when the spin configuration 
on A G Sl is constrained to be ±1] (for all allowed A's and ?7's). As in the AW ground 
metastate construction, one has sequential compactness of the corresponding probability 
measures, /C»'(^), leading to convergence of the finite dimensional distributions (involving 
finitely many couplings, finitely many finite A's and finitely many r^'s) to those of a lim- 
iting translation-invariant measure /C^ on infinite-volume configurations (JT", AE'^, a^) along 
deterministic subsequences of L's. 

The marginal distribution of from this /C^ is of course just z/ and the conditional 
distribution of {AE^,a^) given J' is then an excitation metastate k'j, which, like in the 
ground metastate case, can be shown for //-almost every JT" to equal the Kj constructed via 
empirical distributions, as the limit along a subsubsequence of 

M 

{l/M)J2^5^^^UL,)^jXL,,y (12) 

The translation-invariance of /C" follows, as usual, from the periodic boundary conditions. 
The relative compactness (tightness) for a'^'^^^ follows from the two-valuedness of spin vari- 
ables. Finally, the relative compactness (tightness) for Ai?"'^^^ follows from the trivial bound, 

|A^^'''^'^I<E>^.K (13) 

where denotes the sum over bonds {x, y) with either x or y ot both in A, together with 
the fact that the distribution of the Jxy^s does not change with L. 

As explained in Sect. 3, for a given J', we can extract from (Ai?", a") not only the GSP 
a, but also <y[jB], which describes how the GSP changes when the couplings in a fixed finite 
set B of bonds vary. When B consists of a single bond b = {x,y), we write a{K';b) for 
the ground state that results when Jb is replaced by K' with all other couplings of JT" left 
unchanged. It should be clear from Equations (|^) and (|^) that as K' varies in (— oo, +oo), 
the GSP a{K'] b) changes exactly once (this is particularly easy to see in finite volume and 
the property is preserved in the excitation metastate), from its original configuration a when 
K' = Jf, to a new configuration 

^ ^{x,y},V ^ (14) 

where 17 is one of the two spin configurations on {x, y} of opposite parity to the original GSP 
a (so that axCy is +1 in one of a and and —1 in the other, or equivalently Jb is satisfied 
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in one and unsatisfied in the other) . We call the value of K' where this change happens the 
transition value and denote it by K},. 

For a given 6, the transition value Ki, and the unordered set of two GSP's {a, a^} do 
not depend on the value of J^, with all other couplings held fixed (again, this is clear for 
finite volume, and is preserved in the limit). This means that with respect to the probability 
measure /C" on infinite- volume configurations (^7, AE^", a'*), the random variables and Jf, 
are independent. The next proposition is an immediate consequence of this independence. 

Proposition 4. With probability one, no coupling Ji, is exactly at its transition value 

Proof of Proposition 4. From the independence of Jb and Kh, and the continuity of 
the distribution of J^, it follows that there is probability zero that — — 0. 

As in the proof of the last proposition, we continue to work on the probability space 
of {J, AE'", a'*) configurations with probabihty measure /C". When the value of Jj, is moved 
from its original value past the transition value K^, the change from the original ground state 
of a to the new ground state, and originally excited state, of a'' may involve the flipping of a 
finite droplet (region of Z^) or one or more infinite droplets. Thus the symmetric difference 
aAa^, representing the dual bonds which change from satisfied to unsatisfied or vice- versa, 
may consist of a single finite loop or else of one or more infinite disconnected paths, but in 
all cases some part must pass through b since its satisfaction status clearly changes. To help 
analyze what other bonds aAa^ may or may not pass through, we introduce the notion of 
fiexibihty. The flexibility of a bond b — {x,y) is defined as 

Fb = \Kb - JftI = (1/2) |A£;{^'2'>'''| (15) 

and thus is proportional to the excitation energy needed to flip the relative sign of the spins 
at X and |/; it is a measure of the stability of the ground state a with respect to fluctuations 
of the single coupling J;,. 

Proposition 5. For two bonds a and 6, there is zero probability that > Fa and 
simultaneously ctAo;" passes through b. 

Proof of Proposition 5. For finite L, and a bond e in Sl, let us denote by F^^"* = 
I Je — K^^") I the finite- volume flexibility. Now F^^^ is clearly the minimum, over all droplets 
in Sl, with periodic boundary conditions, whose boundary passes through e, of (half the) 
droplet flip energy cost in the GSP a^^\ Since this is the case for both e — a and e — b, 
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it is an immediate consequence that the finite- volume droplet boundary a^^^Aa"'^^) cannot 
pass through b if F^^^^ > F^^\ After L ^ oo, the characterization of Fe as a minimum 
over finite droplets may be lost, but we claim that the conclusion of the proposition still 
holds. This is because, although the convergence of JC^'^^^ along a subsequence to /C" is not 
sufficient to imply, e.g., that the probability of F^^^ > F^^^ converges along the subsequence 
to the limiting probability of Ff, > Fa, it is sufficent to imply that the probability of the 
event in the proposition is less than or equal to the the lim inf of the (zero) probability of 
the corresponding finite-volume events. This completes the proof of the proposition. 

6 Proof of Propositions 2 and 3 

Proof of Proposition 2. Suppose that there are two adjacent domain walls from the GSP's 
a and f3, Wi and W2, with Wi passing through the origin of the dual lattice, and suppose 
further that the infimum E' of rung energies E-jii for rungs TZ' between Wi and W2 is zero. 
Our object is to prove that this event has zero probability. If the probability is nonzero, then 
for every e > there is some £{e) < 00 so that, with nonzero probability, there is a rung 
TZ' between Wi and 14^2, with the property V{e), that its length, defined as the number of 
bonds, is below i{e) and its energy E-jz' is below e. But then, by translation-invariance and 
the lemma given right after this proof, there must, with nonzero probability, be infinitely 
many such rungs with property V{e) with starting points on Wi in both directions from the 
origin along Wi. Thus we can find two such rungs TZ and TZ', one in each direction, and 
sufficiently far apart that they do not touch each other. 

Consider the "rectangular" region of whose boundary is the union of these two rungs 
and the connecting segments, Ci and C2 of Wi and W2. The energy cost of fiipping the spins 
in this region in a (respectively, in P) is +E{Ci, C2) + E-ji + E-jzi (respectively, —E{Ci, C2) + 
E-ji + E-jii). Both these quantities must be positive since both a and (3 are GSP's; hence 
\E{Ci, C2)\ is bounded by E-n -\- E-ni < 2e and the energy costs in both ground states are 
bounded by 4e. This implies that every bond b that Wi (or W2) passes through has fiexibility 
less than 2e. Since e is arbitrary, the fiexibilities must be zero, but that would contradict 
Proposition 4. This, together with the following lemma, completes the proof. 

Lemma 1. Suppose P is a translation- invariant property of rungs, e.g., the property 
that the rung energy is below a certain value and/or the rung length is below a certain value. 
There is zero probability that there exist two adjacent domain walls, Wi and W2, such that 
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the set of starting points on Wi of rungs between Wi and W2 that satisfy V is nonempty 
without being doubly infinite, i.e., along both directions of Wi. 

Proof of Lemma 1. The proof is based entirely on the translation invariance of the 
measure /C". Suppose the claim of the lemma is false. Then for each site x in the dual lattice, 
there is nonzero probabihty for the event that there is a domain wall W passing through 
X and an adjacent wall W such that x is the last site in one of the two directions along W 
such that there is a rung from that site to W satisfying V. Since every domain wall has 
two directions and at most two adjacent domain walls, there can be at most four sites on 
any domain wall for which this event occurs. Every domain wall that intersects the square 
Sl, sitting inside the infinite lattice, much touch the boundary of the square and thus there 
are at most cL such domain walls for some constant c < 00, and consequently at most 4cL 
sites X in Sl for which occurs. But by the ergodic theorem for spatial translations, there 
is nonzero probability that the number of such sites exceeds c'L^ for some constant c' > 0. 
This contradiction completes the proof. 

Proof of Proposition 3. 

For the proof, we need the notion of a "super-satisfied" bond b = {x, y) . It is easy to 
see, for a given J', that b is satisfied in every ground state if \ Jxy\ >^^i^{Mx, My}, where 
Mx is the sum of the three other coupling magnitudes \Jxz\ touching x, and My is defined 
similarly. Such a bond or its dual, called super-satisfied, clearly cannot be part of a domain 
wall between any two GSP's. 

As in the proof of Proposition 1, but using the excitation metastatcs Kj and k,''j that 
extend the ground metastates from which a and /3 are chosen, we work in the probability 
space with the coupled measure uk^jk'^j. On this space, we can consider the modified ground 
states <y[jB^ and /5[js] as any finitely many couplings are varied as well as the transition values 
and fiexibilities for both a and (3 for all bonds b. 

Now suppose that the rung energy infimum E' between some pair Wi, W2 of domain walls 
satisfies E' > with positive probability; we show this leads to a contradiction. First we 
find, as in Fig. 1, a rung TZ and two dual bonds bi, 62 whose locations on Wi are respectively 
in opposite directions from the starting site of TZ, and such that Eji — E', which we denote by 
6, is strictly less than the fiexibility values for both a and f3 of both 61, 62- The existence with 
positive probability of such an TZ, bi and 62 follows from the non-vanishing of fiexibilities 
given by Proposition 4 and translation-invariance (e.g.. Lemma 1). 

But we also want a situation, as in Fig. 1, where all the dual lattice non-domain- wall 
bonds that touch Wi between bi and 62, other than the first bond a in TZ, are super-satisfied. 
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Figure 1: A rung TZ with E-ji — E' + 5. The dots are sites in Z^, and bonds are drawn in the 
dual lattice. Two domain walls are solid lines and TZ is the dashed line. The bonds bi and 
62 have flexibihty > S. The ten dotted hne bonds are super-satisfied. 

and remain so regardless of changes of Ja (by a bounded amount). We will call these bonds, 
numbering ten in Fig. 1, the "special" bonds. How do we know that such a situation will 
occur with nonzero probability? If necessary, we can first adjust the signs and then increase 
the magnitudes (in an appropriate order) of the couplings of the special bonds, so that they 
first become satisfied and then super-satisfied. This can be done in an "allowed" way because 
of our assumption that the distribution of individual couplings has unbounded support. Also, 
this can be done so that a^js^ and /3[js] remain unchanged from a or (3, and without changing 
E-ji, without decreasing any other E-ji' (and thus without changing E' or E-jz — E' — 5) and 
without decreasing the fiexibilities of hi or 62- Starting from a nonzero probability event, 
such an allowed change of finitely many couplings in J yields an event which still has nonzero 
probability. 

Next, suppose we move J a toward its transition value Ka by an amount slightly greater 
than 5. The geometry — see, e.g.. Fig. 1 — and Proposition 5 forbid the replacement of 
either a or /3 by a" or because it is impossible, under the conditions given, for aAa" 
or to connect to the end of bond a touching Wi. But this change of J a reduces E-ji 

below Etii for any TZ' not containing a, yielding a nonzero probability event that contradicts 
translation- invariance (i.e.. Lemma 1). This completes the proof. 
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